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Abstract 

This is an account of a series of lectures of Graham Higman on januarials, namely 
coset graphs for actions of triangle groups which become 2-face maps when em- 
bedded in orientable surfaces. 



Spilt Milk 

We that have done and thought, 
That have thought and done, 
Must ramble, and thin out 
Like milk spilt on a stone. 




The Nineteenth Century and After 

Though the great song return no more 
There's keen delight in what we have: 
The rattle of pebbles on the shore 
Under the receding wave. 



from The Winding Stair and Other Poems, W.B.Yeats, 1933 



1 Preamble 

Graham Higman gave the lectures on which this article is based, in Oxford in 2001. 
They are likely to have been the final lectures he gave; he died in April 2008, at the 
age of 91. He introduced them with the quotes from W.B. Yeats reproduced above, and 
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described the work in preparing them as "justifying my old age" and "keeping me rel- 
atively sane." The second author attended the lectures, and the first author remembers 
Higman's work on related topics some years earlier; this account is developed from 
recollections and from notes taken at the time. As such, any errors are ours, and the 
presentation and the proofs offered may not be as Higman had in mind. At various 
points, and as indicated, we have extended Higman's treatment; we also include some 
of our own observations in an afterword. 

Januarials, which we will define in Section 2, are 2-complexes with two distinguished 
faces, that result from embedding coset graphs for the actions of triangle groups into 
compact orientable surfaces. They can be viewed as being assembled from two sub- 
surfaces (essentially those two distinguished faces); we give appropriate definitions 
and tools to explore the complexity of this assembly in Section 3. In Section 4 we give 
sufficient conditions for actions of PSL(2, p) on projective lines to give rise to januari- 
als. This leads to a number of examples presented in Section 5. Finally Section 6, our 
afterword, contains some remarks on the coset graph appearing in Norman Blarney's 
1984 portrait of Higman, and some further examples of januarials. 

It appears that Higman's study of januarials was sparked by his work on Hurwitz 
groups, which are non-trivial finite quotients of the (2, 3, 7)-triangle group. Higman 
used coset diagrams to show that for all sufficiently large «, the alternating group Alt(«) 
is a Hurwitz group, and his work was taken further by the first author to determine ex- 
actly which Alt(n) are Hurwitz, in [1]. 

Funding. This work was partially supported by the New Zealand Marsden Fund [grant 
UOA1015] to MDEC; and the United States National Sciences Foundation [grant DMS- 
1 101651] to TRR; and the Simons Foundation [collaboration grant 208567] to TRR. 
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Blarney and Sam Howison (Chairman of the Oxford Mathematical Institute) for per- 
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2 Coset graphs, face maps, januarials, and surfaces 

Suppose S is a set endowed with an action s h-> s g by a group G, and A is a generating 
set for G. Define F to be the graph with vertex set S, and with an oriented edge labelled 
by a € A (called an a-edge) from vertex u to vertex v whenever u a = v. We will 
be concerned with situations where G acts transitively on 5, so that T is connected. 
In that event we can identify S with the right cosets { Hg : g e G } of the stabiliser 
H = G s = StabcC?) of any particular s e S , and for this reason, F is known as a coset 
graph or Schreier graph, or sometimes coset diagram, for the action of G on S with 
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respect to A. When the action of G on S is also regular, we can identify S with the 
underlying set of G, in which case F is the Cayley graph of G with respect to A. 

Paths in the coset graph may be labelled with words on the generating set A (which can 
be thought of as an alphabet). Suppose that a word w on A ±l represents g e G, and 
that s 6 S . Let y be the path in F obtained by concatenating the unique edge-paths in F 
from s g to s g ' , for each i e Z, along which one reads w. This tours an orbit of (g) and 
is a (closed) circuit precisely when that orbit is finite. There is one such path for each 
orbit. 




Figure 1: A coset graph arising from an action of the group PSL(2, 13) on F13 U {00}, 
with x : z i-» —z and y : z i-» (z — F)/z, and its companion graph. This results in a 
3-januarial of genus and simple type (1,0, 0). 




v y 

Figure 2: A coset graph arising from an action of the group PSL(2, 17) on F17 U {00}, 
with x : z h> — z and y : z h> (z — l)/z, and its companion graph. This results in a 
3-januarial of genus 1 and simple type (1,1,0). 

A map is a 2-cell embedding of a connected (multi)graph in some closed surface, with 
its faces (the components of the complement of the graph in the surface) being home- 
omorphic to open disks in R 2 . Examples include triangulations and quadrangulations 
of the torus, and the Platonic solids (which may be viewed as highly symmetric maps 
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on the sphere), with all vertices having the same valence and all faces having the same 
size. 

A januarial is a special instance of a map constructed from embedding a coset graph 
for an action of the the (2, k, I) triangle group 

A(2,M) = (x,y \ x 2 = y* = (xy/ = 1 ), 

with A = \x,y). Because x 2 = 1, the x-edges in such a coset graph F coming from 
non-trivial cycles of x occur in pairs: whenever there is an x-edge from u to v, there is 
an x-edge from v to u. We may identify each such pair, so as to leave an unoriented 
x-edge between u and v. Then for each fixed point s of x, we attach a 2-cell (which we 
will call an x-monogon) along the x-edge which forms a loop at s. Similarly, for each 
orbit of (y), we attach a polygon (which we call a y-face) along the path y given by (y) 
as described above. This gives a 2-complex, many examples of which appear in this 
article; see Figures 1, 2, 6, 7, 8, 9, and 10. These and similar figures can be displayed 
without labels on the edges, because we may shade the y-faces so that y-edges are 
identifiable as those in the boundaries of y-faces, while all the remaining edges are x- 
edges. We need not indicate orientations on the edges: the x-edges for the reason given 
above, and the y-edges because we may adopt a convention that all y-edges are oriented 
anti-clockwise around the corresponding y-faces. Note that the length (the number of 
sides) of each y-face divides k. 

Next, attach a polygon (which we call an xy-face) around each orbit of (xy). As shown 
by the following lemma, the resulting 2-complex / is homeomorphic to a closed ori- 
entable surface. We may call the corresponding embedding of T an m-face map, where 
m is the number of orbits of (xy). 

A januarial (and more precisely, a k-januarial) is the instance when m = 2 and the 
orbits of (xy) have the same size |5|/2. Two examples of 3-januarials are given in 
Figure 3. 

Lemma 2.1. The 2-complex J defined above is homeomorphic to a compact orientable 
surface without boundary. 

Proof. In the construction of / we identified oppositely oriented x-edges in pairs. For 
this proof, however, it is convenient to revert to the pairs of oriented x-edges, and insert 
a digon (which we call an x-digon) between each pair. We will show that the resulting 
complex gives an orientable surface without boundary. It will follow that the same is 
true of a januarial, because we have an embedding in the same surface when the digons 
(any two of which have no x-edge in common) are successively collapsed to single 
edges. 

Now in this complex, each vertex has valence four: it has both an incoming and an 
outgoing x-edge (coming from an edge-loop in the event that x fixes the vertex), and 
both an incoming and an outgoing y-edge (which, similarly, may come from a loop). 
Each x-edge is incident with exactly one x-face (that is, an x-monogon or an x-digon), 
and one xy-face. Each y-edge is incident with exactly one y-face and one xy-face. It 
follows that the complex gives a surface without boundary. Moreover, the surface is 
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Figure 3: The 3-januarials arising from the coset graphs in Figures 1 and 2. The unori- 
ented edges are x-edges and oriented edges are y-edges. 

orientable because the directions of the edges give consistent orientations around the 
perimeters of all the faces. Finally, since S is finite, the surface is compact. □ 

3 The topological complexity of januarials 

Higman gave a notion of topological complexity which we call simple type below. It 
concerns how a januarial J is assembled from the subspaces S \ and S 2 that are the 
closures of its two xy-faces. He recognised that some januarials are beyond the scope 
of this notion; indeed, he made some ad hoc calculations for the examples in Figures 8 
and 10 which show as much. Accordingly, below, we define a more general notion 
which we call type, which applies to all januarials, and we explain how to calculate it 
in general. 

Topological features of J, S 1 and S 2 come into clearer focus when we collapse each 
x-monogon and each y-face in J to a point. Any two y-faces in a januarial are disjoint. 
The same is true of any two x-monogons. And an x-monogon can only meet a y-face 
at a single vertex. So these collapses do not change the homeomorphism types of /, S 1 
or S 2- 

Let T be the 1 -skeleton of J — that is, the coset graph. Let J, Si, S 2 and F be the 
images of J, S 1, S 2 and F under these collapses. We call F a companion graph. Then 
J = Si (J S 2 is & closed surface obtained by some identification of S] and S 2 along 
their boundaries. Taking another perspective, J is the result of adding two faces to T, 
via attaching maps p\ and p2 induced by the maps that attach the xy-faces to T. 

Examples of such T and F appear in Figures 1, 2, 7, 8, 10, 12, and 13. Each one is 
drawn in such a way that the cyclic order in which edges emanate from vertices agrees 
with that in which x-edges meet y-faces in T. So, as the y-edges in F are oriented 
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anti-clockwise around the y-faces, one can read off p, by following successive edges in 
F in such a way that on arriving at a vertex, one exits along the right-most of all the 
remaining edges (except if the vertex has valence one, in which case one exits along 
the edge by which one arrived). 

As (xy) yields exactly two orbits when acting on S, together p\ and pi traverse each 
edge in F twice, once in each direction. The edges comprising the subgraph Q :- 
5 1 n S2, shown in blue in the figures, are traversed by p\ in one direction and p2 in the 
other. Those traversed by p\ (resp. P2) in both directions are shown in red (resp. green). 

The collapses carrying J to J leave only the two xy-faces, those x-edges which are 
not loops, and one vertex for each y-face in J. These collapses do not alter the Euler 
characteristic. Since / is a closed orientable surface, we find that the genus of / is 
readily calculated as follows. 

Lemma 3.1. Twice the genus of a januarial equals the number of x-edges which are 
not loops minus the number ofy-faces. 

For example, this is 6 - 6 = in the left-hand example of Figure 3 and is 8 - 6 = 2 in 
the right-hand example, giving genera and 1, respectively. 

Now we turn to genera associated to S 1 and So, or their images S 1 and 52- Defining 
these requires care, since S 1 and S 2 may fail to be sub-surfaces of J (and likewise S 1 
and S 2 fail to be sub-surfaces of J): they are closed surfaces from which the interiors of 
some collection of discs have been removed, but the boundaries of those discs need not 
be disjoint. (Figures 8 and 10 provide such examples.) But if we take a small closed 
neighbourhood R, of S , in J, we get a genuine sub-surface which serves as a suitable 
proxy: 

Lemma 3.2. Ri and R2 are orientable surfaces, and they retract to S 1 and 5 2, respec- 
tively. 

Proof. A small closed neighbourhood of Q (or indeed of any subgraph of the 1 -skeleton 
of a finite cellulation of a closed surface) is a sub-surface with boundary and retracts 
to Q. Similarly R,, which is the union of 5/ with a small closed neighbourhood of Q, is 
orientable and retracts to 5,. It is orientable because J is orientable. □ 

We define the type of J to be the pair (fhugi), (h.2,gi))< where gj and hi are the genus 
of Rj and the number of connected components of the boundary of respectively, for 
; = 1,2. We will not distinguish between types ((h\,gi), Q12, gi)) and (Q12, gi), (h\,gi)). 

The most straightforward way in which R\ and R2 can be assembled to make J occurs 
when R\ n R2 is a disjoint union of h annuli, where h - h\ = fe, or in other words, 
when / is homeomorphic to a join of Ri and R2 in which the boundary components 
are paired off and identified. In this case, we say that the januarial J is of simple type 
(h, g\,g2)- We do not distinguish between the simple types (h, gi,g2) and (h, g2, g\). 

Maps in which the graph is embedded in a suitably non-pathological manner (for in- 
stance as a subgraph of the 1 -skeleton of a finite cellulation of the surface) have the 
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property that a small neighbourhood is a disjoint union of annuli if and only if the 
graph is a collection of disjoint simple circuits. So, as R\ n R2 is a small neighbour- 
hood of Q, one can recognise simple type from the graph T : 

Lemma 3.3. J is of simple type if and only ifQ is a collection of disjoint simple circuits. 
In that case, if J has simple type (h,gug2) then h is the number of circuits. 

The genus of a januarial J (equivalently, of J) of simple type is present in the data 
(h,g\,g2). When the handles (that is, the h annuli from R 1 C\R2) that connect Ri and7?2 
are severed one-by-one, the genus falls by 1 each time, until we only have one handle 
connecting Ri and R2, and hence a surface of genus g\ + go. Since J has h handles to 
begin with, this gives the following: 

Lemma 3.4. The genus of a januarial J of simple type is g\ + g2 + h — 1. 

Figures 1, 2, 7 and 12 show examples of coset graphs which give januarials of simple 
type, and Figures 8, 10 and 13 show examples which give januarials that are not of 
simple type. In each case, the caption indicates the genus of the januarial and the 
details of the type. The genus of the januarial can be established in each case via an 
Euler characteristic calculation (as per Lemma 3.4 for those of simple type). 

For the examples of simple type, h is immediately evident from the companion graph F 
on account of Lemma 3.3. For those not of simple type, our next lemma gives a means 
of identifying hi and I12 from F. Examples of partitions of Q into circuits in the sense 
of this lemma can be seen in Figures 8, 10 and 13. 

Lemma 3.5. Let f be the set of all paths that traverse successive edges in Q in the 
directions they are traversed by p\ ( resp. pi), in such a way that whenever such a path 
reaches a vertex, it continues along the right-most of the other edges in Q incident 
with that vertex. (The next edge is necessarily traversed by p\ {resp. P2) in that direc- 
tion.) All such paths close up into circuits, and f partitions Q, in the sense that the 
union of the circuits is Q and no two share an edge. The cardinality off is I12 ( resp. h 1 ). 

Proof. We will prove the result for p\. The same argument holds for p2 with the sub- 
scripts 1 and 2 interchanged. 

By construction, the portion of the circuit p\ that falls in Q runs close alongside the 
boundaries of the h.2 holes in R2- Consider the situation where p\ is traversing an edge 
e in Q, and let B denote the boundary of the hole that runs alongside — see Figure 4. 
At the terminal vertex v of e, because of our convention for drawing companion graphs, 
pi will continue along the right-most of the other incident edges in F. If that edge e' 
is in Q, it also runs alongside B. (This happens at u in the figure.) Suppose, on the 
other hand, that e' is not in Q. Then p\ does not run alongside B, but rather heads into 
the interior of R2- (This happens at v in the figure.) At some later time, p\ must return 
along e' in the opposite direction (perhaps visiting another portion of B in the interim) 
since the edges p\ traverses exactly once are precisely those in Q. Hence p\ arrives 
back at v and then continues along the (new) right-most edge — which will either be 
alongside B, or take it back into the interior of R2, again to return eventually along that 
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same edge. Repeating this, we eventually find the next edge in @ incident with v that 
continues alongside B. It follows that however many detours into the interior of Rz 
are required, it is the right-most of the edges in Q incident with v (aside from e) that 
continues alongside B. So the circuits traversed as explained in the statement of the 
lemma are those that run alongside the boundaries of the holes in Rz- The remaining 
claims easily follow from this. □ 




Figure 4: Tracking the boundary of one of the holes in Rz- 

Given h, (for i = 1 or 2), one can determine g, from F via the following observation: 

Lemma 3.6. The genus g, of satisfies 2 — 2g; — V, - E, + hi + 1 where V,- and E{ 
denote the number of vertices and edges, respectively, in the subgraph o/F visited by 
the attaching map of the face of Si. 

Proof. By Lemma 3.2, filling the h, holes in with discs gives a closed orientable 
surface of genus gj which is homotopic to 5, with /?, discs attached along circuits in its 
1-skeleton. Hence the Euler characteristic 2 - 2gi of Ri is the same as that of 5, with 
the hi discs attached, namely V, - E, + hi + 1. □ 

Questions 3.7. Higman asked the following questions concerning A:-januarials of sim- 
ple type. For a given k, what are the possible values for and interrelationships between 
gu gz and hi Are there arbitrarily large values of k for which there exist examples with 
h = 1? How large can h be, for given kl Similar questions can be asked also about 
januarials that are not of simple type. 



4 Januarials from PSL(2, q) 

4.1 PGL(2, q), PSL(2, q) and the classical modular group 

The projective linear group PGL(n, F) over a field F is the quotient GL(«, F)/Z of the 
group of invertible n x n matrices by its centre Z = { al„ | a e F \ {0}}. Its subgroup, 
the projective special linear group PSL(«, F), is the quotient of SL(n, F), the group of 
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all n x n matrices over F of determinant one, by its subgroup of all scalar matrices of 
determinant one. 

There is a natural isomorphism between PGL(2, F) and a group of Mobius transforma- 

(a b\ az + c 
, corresponds to the transformation z i-» , 
c d) bz + d 

when multiplication of transformations is read from left to right. This gives actions of 

PGL(2, F) and PSL(2, F) on the projective line PL(F) = F U {oo}. Also if F is finite, of 

order q, then PGL(2, F) and PSL(2, F) are denoted by PGL(2, q) and PSL(2, q). 

A search for 3-januarials may begin with the classical modular group 

PSL(2,Z) = (x,y\x 2 = y 3 = 1) 

which acts on Q U {00} by Mobius transformations with x : z i-> -1/z and y : z i-» 
(z - l)/z. Notice that xy : z i-> z + 1. A portion of the resulting coset diagram is shown 
in Figure 5. 




t : z i-» 1/z 

Figure 5: The coset graph arising from the action of the modular group PSL(2,Z) = 
(x,y\x 2 = y 3 = 1 ) on Q U {00} via x : Z i-» -1/z and y : z i-> (z - l)/z. 

Suppose is a prime. Then the group PSL(2, p) is a homomorphic image of 

A(2,3,/?) = (x,y I x 2 = y 3 = (xy)" = 1 >, 

whereby A(2, 3,/?) acts on F^Ufoo} via i:zh-1/z andy : z i-> (z- l)/z, with product 
xy : z h» z+ 1. The resulting coset diagrams F are quotients of the diagram in Figure 5; 
for example, the diagrams for PSL(2, 13) and PSL(2, 17) are shown in Figure 6. But, 
these coset diagrams do not immediately yield januarials, since the orbits of (xy) have 
lengths 1 and p rather than both (p + l)/2. 
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t : z h» 1/z 




t : z i-» 1/z 



Figure 6: Coset graphs arising from actions of A(2, 3, 13) on F13 U {00} and A(2, 3, 17) 
on F17 U {00}, both via i:zh -1/z and y : z i-> (z - l)/z. 

4.2 Associates 



Here is a potential remedy for the failure of the coset diagrams constructed above from 
PSL(2, p) to produce januarials. It applies in the general setting of a finite group G 
acting on a set S and containing elements x and y satisfying x 2 = y k — (xy) = 1 for 
some I e Z. Let F be the resulting coset graph for the action of A(2, k, I) on S , via G, 
with respect to the generating set {x,y}. 

Suppose G has an element t of order 2 with the property that t xt = x (= x) and 
r l yt = y _1 . Conjugation by such an element t reverses every cycle of y and preserves 
every cycle of the involution x, and hence t induces a reflection of the coset graph F. 

Note that {xt) 2 — x(txt) — xx — 1 , which allows us to consider the pair (xt, y) in place of 
(x,y). If /' is the order of xty, then we have an action of A(2, 3, on S via (xt,y). The 
resulting coset graph V is called an associate of F. This graph also admits a reflection 

- xt - (xt)' 1 (and r x yt = y _1 ). For 
(xt,y, t), see [5]. The associate graph 



via the same involution t, since t~ (xt)t = x~ 
more details about the correspondence (x, y, t) 
T' gives a new candidate for a januarial. 



Examples 4.1. When G is PSL(2,/j) for some prime p = 1 mod 4, and x : z h> -1/z 
and y : z i-> (z - l)/z, we can take t to be the transformation zh 1/z, which has order 
2 and satisfies t xt = x~ l and r l yt = y~', as required. [The condition p = 1 mod 4 
ensures that -1 is a square mod p, so that the transformation t (and hence also xt) lies 
in PSL(2,/?).] In this case, xf is the transformation z i-» -z. Hence, in particular, the 
associates of the coset graphs in the cases p = 13 and 17 from Figure 6 are precisely 
those in Figures 1 and 2. The transformation xty : z i-» (z+ l)/zhas two cycles of equal 
length, and so in both cases the associates are januarials — specifically those depicted 
in Figure 3. 
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Like F, the associate can fail to yield a januarial if the sizes of the (xy)-orbits are not 
the requisite \S | /2, but it succeeds in many cases. In Section 4.5 we will explore when 
it can be successfully applied to the examples from PSL(2, p). But first we need the 
following study of conjugacy classes in PGL(2, q). 



4.3 Classifying conjugacy classes in PGL(2, q) 

Some of the details of the analysis in this section are similar to that carried out by 
Macbeath in [6]. 

Let q be any odd prime-power greater than 3, say q = p s . For M = \ a ^ ) e GL(2, q), 



we may define 

(trM)* (a + df 



det M ad - be 

The characteristic polynomial of M is det(x/ 2 - M) = x 2 - tr(M)x + det(M), and tr(M) 
and det(M), and therefore also 6(M), are invariant under conjugacy within GL(2, q). 
Since 6(M) is invariant under scalar multiplication of M, it follows that this gives us 
a well-defined function 6 : PGL(2, q) — > ¥ g that is constant on conjugacy classes of 
PGL(2, ? ). 

In fact, the function 6 parametrises the conjugacy classes of PGL(2, q), as follows. 

Proposition 4.2. Let g and h be elements ofPGL(2,q). If 6(g) = 6(h) i {0,4}, then 
g and h are conjugate in PGL(2, q). In the exceptional cases, there are precisely two 
conjugacy classes on which 6 — 0, namely the class of involutions in PSL(2, q) and the 
class of involutions in PGL(2, q) \ PSL(2, q), and two classes on which 6 — 4, namely 
the class containing the identity element and the class of the transformation z i-> Z + 1. 

This proposition can be proved using rational canonical forms, but also we can give a 
direct proof for the generic case. 



Proof for the case where 6(g) £ {0, 4}. Suppose the transformation g e PGL(2, q) is in- 

■ 9 



duced by the matrix M 6 GL(2, q), with tr(M) + 0. Then we can choose a vector u € ro2 



such that u and uM are linearly independent over F 9 . The matrix for g with respect to 
the basis \u, uM) is the of the form |^ M , but since the trace is non-zero and a conju- 
gacy invariant, we can change the basis if necessary, so that the matrix for g has entry 
1 in the lower-right corner. The matrix for g then becomes 



W 



1 
-A 1 



where A is the determinant. But then 6(g) = d(M') = 1/A, so A = I /6(g), and it 
follows that 6(g) determines the matrix. Since matrices representing the same linear 
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transformation with respect to different bases are conjugate within GL(2, q), we find 
that 6(g) determines the conjugacy class of g. a 



The utility of the parameter is enhanced by the following lemma, which gives a 
number of cases in which the order of an element y e PGL(2, q) determines 8{y). 

Elements with trace give involutions in PGL(2, q), and conversely, while elements 
with trace -1 and determinant 1 give elements of order 3 in PGL(2,g), and parabolic 

elements (which are the conjugates of the matrix | j ^j, or equivalently, the elements 

with trace 2 and determinant 1), give elements of order p in PGL(2,g). We also note 
that every element of order (q + l)/2 in PGL(2, p) is the square of an element of order 
q+ 1 in PGL(2, q), and hence lies in PSL(2, q) and is the product of two cycles of length 
(q + l)/2 in the natural action of PGL(2, q) on F q U {oo j. 

Lemma 4.3. Ify is an element of order 1, 2, 3, 4 or 6 in PGL(2, q), then 9(y) = 4, 0, 1, 
2 or 3, respectively. Also ify has order p ( the prime divisor of q) then 8(y) = 4. 

Proof. Suppose y is induced by the element M - e GL(2, q). Then the first 

three cases are easy consequences of the respective observations that in those cases, M 
is scalar, or M has trace 0, or M has minimum polynomial x 2 + x + 1 . 

„ , , , , 7 ( a 2 + be b(a + d)\ , , „ 

For the next two cases, we note that M =\ . ,. , 7 , and therefore 

\c(a + d) d +bc ) 

tr(M 2 ) = a 2 +d 2 +2bc = (a + d) 2 - 2(ad - be) = (tr M) 2 - 2 det M. 



If g has order 4, then M 2 has order 2, and so = tr(M 2 ) = (tr M) 2 - 2 det M, which 
gives 6(y) = 0(M) = (trM) 2 /detM = 2. Similarly, if y has order 6, then since M 2 
induces an element of order 3 in PGL(2, q) we know that 

((trM) 2 -2detM) 2 = (tr(M 2 )) 2 = det(M 2 ) = (detM) 2 , 

and therefore (0{M) - 2) 2 = 1. But since y does not have order 3, we know that 
6(M) + 1, and so 6{M) -2=1, which gives 0(y) = 6{M) = 3. 

Finally, if y has order p, then y is parabolic and therefore induced by some conjugate 
of the matrix ( \ *?), which implies that 9(y) = (1 + 1) 2 /1 =4. □ 



4.4 How many 3-januarials arise from PSL(2, p)l 

We can now proceed further, to consider 3-januarials. Let <p be Euler's totient function 
— that is, let <p(n) be the number of integers in {1, . . . , n] that are coprime to n. 
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Lemma 4.4. The number of conjugacy classes of elements in PGL(2, q) of order 
(q+l)/2 is \(p((q + l)/2). Moreover, ifz is any element of order (q + l)/2 in PGL(2, q), 
then every one of these conjugacy classes intersects the subgroup generated by z in 
{z',z~'}/or exactly one i coprime to (q + l)/2. 

Proof. This follows easily from the observation that every element of order (q + 1 )/2 in 
SL(2, q) is conjugate in GL(2, q 2 ) to one of the form ^ ^ j , where A is an element 
of order (q + l)/2 in the field F ? 2, and the traces A' + X~ l are distinct in F ? . □ 

Lemma 4.5. For any given conjugacy class C of elements of PSL(2, q) of order I i 
{1,2, p), there exists a triple (x,y, xy) of elements o/PSL(2, q) such that x has order 2, 
and y has order 3, and xy is in C. Moreover, this triple is unique up to conjugacy in 
PGL(2, q) whenever 1^6. 



y : z h> (z - l)/z, induced by the matrix Y — I J 1. ) , while any element of order 



Proof. Every element of order 3 in PSL(2, q) is conjugate in PGL(2, q) to the element 

(:! J) 

2 in PSL(2, q) is induced by a matrix X of the form X = |^ , with trace and 
determinant -a 2 - be — 1. Now observe that for any such choice of X and Y, we 
have XY — ( a ^ a \, which has trace ti(XY) = -a - b + c and determinant 



a - c c 
detCXY) = det(X)det(y) = 1. 

This can be turned around: we can show that for any given non-zero trace r, there 
exist a,b and c in F 9 such that -1 = a 2 + be and r = -a - b + c, and hence there 
exists a matrix X of trace zero such that XY has trace r, giving a triple (x, y, xy) of the 
required type. Note that we need c — b = r + a and be = -(1 + a 2 ), and therefore 
(c + b) 2 = (c - b) 2 + Abe — r 2 + 2ar - 3a 2 - 4. Now if p + 3, then we can multiply 
this by 3 and it becomes 3(c + b) 2 = 4r 2 - 12 - (3a - r) 2 ; and then since in ¥ q there are 
(q + l)/2 elements of the form 3m 2 and (q + l)/2 elements of the form s - v 2 for any 
given s e F g , and any two subsets of size (q + l)/2 in F 9 have non-empty intersection, 
the latter equation can be solved in V q for c + b and 3a - r, and hence for c + b and a 
(and c — b = r — a), and hence for a, b and c (since q is odd). On the other hand, if 
p — 3, then the equation becomes (c + b) 2 — r 2 + 2ar - 3a 2 - 4 = r 2 + 2ar - 1, which 
is even easier to solve for a, b, c, provided that r + 0. 

The main assertion now follows easily. Uniqueness up to conjugacy in PGL(2, q) when 
/ + 6 is left as an exercise. □ 



Since the automorphism group of PSL(2,/9) is PGL(2,/?) for every odd prime p, we 
obtain the following: 

Corollary 4.6. For any prime p > 3, the number of distinct 3-januarials constructible 
from PSL(2,/?) in the way described in sub-sections 4.1 and 4.2 is ^<p((p + l)/2). 
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For example, when p = 37 the number of 3-januarials is </>(19)/2 = 9, and when p — 53 
the number is </>(27)/2 = 9 as well. A further attractive property is as follows: 

Lemma 4.7. For every triple (x,y, xy) as in Lemma 4.5 with I + 6, there exists an 
involution t in PGL(2, q) such that t~ l xt = jc _1 and r l yt = y~ l . 

Proof. We may suppose that x and y are induced by the matrices X and Y as in the 

proof of Lemma 4.5. In that case, let T = | ^ + ^ + > which has the property 

that XT = TX~ l while YT = TY 1 . The determinant of T is 

-(b + cf - (2a + b)(2a - c) = -4a 2 - b 2 - c 2 - lab + lac - be, 

which equals 3det(XF) - (tr(XF)) 2 , since det(XF) = -a 2 - be while Xi(XY) = -a - 
b + c, and therefore T is invertible if and only if 9{XY) = (tr(XF)) 2 /det(TF) + 3, or 
equivalently, XY does not have order 6. Finally, note that if T is invertible, then since 
its trace is zero, we have f 2 = 1 . □ 



4.5 Necessary conditions for associates to yield januarials 

For any positive integer «, define 6„ to be the set of all values of 6(g) for elements g of 
order n in the group PGL(2, q). Consider the effect of the mapping r i-> (r - l) 2 on the 
elements of this set 9 n , for some «, as follows. 

Suppose that r e 9„, where n is coprime to q, and let g be an element of order n in 
PGL(2, with 6(g) = r. By taking a conjugate of g if necessary in PGL(i7 2 ), we may 
assume that g is the transformation z i— > pz induced by the matrix 

where p is a primitive nth root of 1 in F 9 or ¥ q i . In this case, tr(M) = p + 1 while 
det(M) = p, and so 

r = 6(g) = 6(M) = (P+ l) = p+p- 1 +2. 
P 

It follows that (r - 2) 2 = (p + p~ 1 ) 2 — p 2 + p~ 2 + 1. But r is of order « and so p will 
be a primitive nth root of unity. In particular, if n is odd then also p 2 is a primitive nth 
root of unity, in which case (r — I) 2 — p 2 + p~ 2 + 1 — 8(M 2 ), which also belongs to 6 n . 
Iterating the procedure then yields further elements of 8„, until we reach a stage where 
p 2 ' = p , and then p 2 ' + p~ 2 ' +1 — p + p~ l +1 — r. 

We now derive two necessary conditions on the values of 6(g) in 6„ in the special case 
where n — (q + l)/2. 

Lemma 4.8. If g is an element of order (q + l)/2 in PSL(2, q), then 6(g) is a square in 
F q while 6(g) — 4 is not a square in F q . 
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Proof. First, g is conjugate in PGL(2,g 2 ) to the projective image of M 
where p is a primitive (q + l)th root of unity in F ? z, and this gives 

(trM) 2 (p 2 + l) 2 2 _ 2 



(o ?) 



In particular, 9(g) = p +2+p = (p+p~ ) , which is a square in F ? (since p+p~ eF,). 
On the other hand, 0(g) - 4 = // 2 - 2 + jiT 2 - (p - p~ 1 ) 2 , which is not a square in F 9 , 
since p = 2p - (,u +/U _1 ) i F q . a 

Corollary 4.9. Suppose g e PSL(2,/?) /zas order (p + l)/2. 

(a) //0(g) = -1, then p = 13 or 17 mod 20. 

(b) If 0(g) = -2, then p = 17 or 19 mod 24. 

(c) //0(g) = -3, f/zen p s 13, 19 or 31 mod 42. 

Proof. In case (a), by Lemma 4.8 we require that -1 = 0(g) is a square mod p while 
-5 = 0(g) - 4 is not, and hence also 5 is not. Thus p = 1 mod 4, and by quadratic 
reciprocity, also p = 2 or 3 mod 5, giving p = 13 or 17 mod 20. Similarly, in case (b) 
we require that -2 is a square mod p while 3 is not. It follows that p = 1 or 3 mod 8, 
while also p £ +1 mod 12, and therefore p = 17 or 19 mod 24 (since we are assuming 
p > 3). Finally, in case (c) we require that -3 is a square mod p while -7 is not, and 
hence that p is a square mod 3 and a non-square modulo 7, giving p = 10, 13 or 19 
mod 21, and therefore p = 13, 19 or 31 mod 42. □ 



Next, we give what Higman described as the 'Pythagorean Lemma'. One motivation 
for this choice of name is that for an element X of SO(3), we could define 0(X) to 
be 4cos 2 (</i/2), where (f> is the angle of rotation of X. Now let a, b and c be half- 
turns about the three co-ordinate axes, and let d be a half-turn about any unit vector 
(cos a, cos yS, cosy). Then the angle of rotation of ad is twice the angle between the 
axes of a and d, namely 2a, and similarly the angles of rotation of bd and cd are 2/3 
and 2y. Thus 0(ad) + 0(bd) + 0(cd) = 4 cos 2 a + 4 cos 2 /? + 4 cos 2 y = 4. 

Lemma 4.10 (Pythagorean Lemma). Suppose a, b and c are the non-identity elements 
of a subgroup o/PSL(2, q) isomorphic to the Klein 4-group. Ifd is any element of order 
2 in PSL(2, q), then 

6(ad) + 6(bd) + 6(cd) = 4. 



Proof. One can take a quadratic extension F^ of the ground field F 9 , and then in 
PSL(2, F„2), all copies of the Klein 4-group are conjugate, since we are assuming that 
q is odd. (See the classification of subgroups of PSL(2, p>) in [4] for example.) Hence 
we may assume that our Klein 4-group in PGL(2, q) is generated by 

1 1 
-z, b : zh — , and c:zh -. 

z z 
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Now any involution,/ has trace zero and hence is of the form d: z ~ «±£. 

yz - a 

From this we find that 

-az + B , , -a + Bz a + /fe 

ad : zh , M : zh , and ccz : z h-> , 

-yz - a -y - az y- az 

and therefore 

4a 2 (B - y) 2 (B + y) 2 
0{ad) + 9(bd) + 0(cd) = + yp Y ' + y -\ = 4, 

or + By -By — a py + a 

as required. 



Lemma 4.3, the Pythagorean Lemma and Corollary 4.9 combine to give us necessary 
conditions for associates formed as in Section 4.2 to yield januarials. The scope of 
this result is limited to k equal to 3, 4 or 6, since these are the only orders for which 
Lemma 4.3 applies. 

Corollary 4.11. Consider A(2, k,p) - (x,y \ x 2 — y 1 = (xy) p - 1) acting on 
F ; , U {oo} via PSL(2,/?) in such a way that xy is the transformation z Z + 1. Let t be 
an involution in PGL(2,/?) such that t~ l xt = and f~ x yt — y~ l , and suppose that the 
resulting associate coset diagram found by replacing x by xt yields a k-januarial for 
PSL(2, p) or PGL(2, p), depending on whether or not t lies in PSL(2, p). Then 

(a) ifk — 3, then p = 13 or 17 mod 20 ; 

(b) ifk = 4, then p = 17 or 19 mod 24 ; 

(c) ifk = 6, then p = 13, 19 or 31 mod 42. 



Proof. When k — 3, 4 or 6, Lemma 4.3 gives us 6(y) = 1, 2, 3, respectively, and in all 
three cases 0(xy) = 4, since xy is the transformation z i-» z + 1 . Apply the Pythagorean 
Lemma, by taking a, b, c and d as the four involutions f, x, xt and ty respectively, to give 
6(y) + 6{xty) + 0(xy) = 4. Note that 0(xty) = 0(xyt) because r l (xty)t = (r l xt)yt = xyt. 
Thus we find 0{xyt) = 0(xty) — 4 - 0(y) - 0(xy) = -0(y), which equals -1, -2, or -3, 
respectively, when k is 3, 4, or 6. Finally, for the associate to be a januarial we need 
xyt to have order (p + l)/2, and so the constraints on p follow from Corollary 4.9. □ 



5 Examples 

In this section we explore a number of examples of A:-januarials guided by Corol- 
lary 4.11. 

We begin with k — 3. The eight smallest p satisfying the conditions of Corollary 4.1 1 
are 13, 17, 37, 53, 73, 97, 113 and 137. We have already seen how the cases p = 13 
and p — 17 yield the 3-januarials depicted in Figure 3. The cases where p is 37, 53, 
73, 97 or 137 all yield januarials. On the other hand, the standard construction (with 
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Figure 7: The associate of the standard action of PSL(2, 73) on F73 U {ooj, giving an 
action of A(2, 3, 37) via z i-> —z and zh(z- 1)/z. This yields a 3-januarial of genus 5 
and simple type (3, 2, 1). 

x : z h» -1/z and y : z h-> (z - l)/z) does not yield a januarial in the case p = 113, 
since in that case xty : z h» (z + l)/z, which has order 19, rather than (1 13 + l)/2 = 57. 

The action of PSL(2, 73) on F73 U {00} via 1 : z h and y : z i-> (z - l)/z gives 
a coset graph, the associate of which is depicted together with its companion graph in 
Figure 7. 

The number of x-edges which are not loops and y-faces in the associate are 36 and 26, 
respectively, so the genus is (36 - 26)/2 = 5 by Lemma 3.1. The type of the januarial 
is apparent from F. The blue subgraph (which is the common boundary of S 1 and S 2) 
consists of three disjoint simple closed curves, and so h — 3 by Lemma 3.3. There are 
22 vertices on S\ and 21 on S 2; there are 26 edges on S 1 (coloured green and blue), 
and 27 edges on S 2 (coloured red and blue); and both Si and S 2 have 1 face and 3 
holes. Hence by Lemma 3.6, the genera of S 1 and ^2 are (2 - 22 + 26 - 3 - l)/2 = 1 
and (2 - 21 + 27 - 3 - l)/2 = 2, respectively. Accordingly, the 3-januarial is of type 
(3, 2, 1), and this gives an alternative means of identifying the genus as 2 + 1+ 3-1 =5, 
by Lemma 3.4. 
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We now turn to 4-januarials. 

For the standard construction (with x : z i— > —1/z and y : z i-» (z — l)/z) to give a 
4-januarial for PSL(2,p), Corollary 4.11 requires p = 17 or 19 mod 24. The eight 
smallest values for the prime p satisfying this condition are 17, 19, 41, 43, 67, 89, 
113 and 117. But also if we want xt to lie in PSL(2,/?), we need t : z i-» 1/z to lie 
in PSL(2,p), and then we need -1 to be a square mod p, and so p = 1 mod 4. The 
cases /? = 17, 89, 113 and 117 all give simple 4-januarials for PSL(2,p) in this way, 
while the case p = 41 fails, since in that case xy has order 7 rather than the required 
(41 + l)/2 = 21. 

On the other hand, if we are happy to construct 4-januarials for PGL(2,p) instead 
of PSL(2, p), we can relax the requirements and allow x, y or t to lie in PGL(2, p) \ 
PSL(2, p). When we do that, we get simple 4-januarials for PSL(2,/j) in the cases 
p — 19 and 43 (but not for p = 67). We consider the case p = 43 in more detail below. 




Figure8: A coset diagram for the action of A(2,4,22)onF43U{oo}givenbyz h-> 21z/22 
and y : z i-> (2z - l)/2z, its companion graph, and two partitions of the subgraph Q into 
circuits. This yields a 4-januarial of genus 5 and general type ((4, 3), (2, 2)). 

Letting y be the transformation z i-» (2z - l)/2z, we can taken x as z h-> 2 1/z and once 
more get the product xy as the (parabolic) transformation z i-> Z + 1, which fixes oo 
and induces a 43-cycle on the remaining points. The generator y induces a permutation 
with eleven 4-cycles and no fixed points, while the generator x fixes two points (namely 
8 and 35) and induces 21 transpositions on the remaining points. 

We have not drawn the resulting coset graph, but note that it is reflexible, via the trans- 
formation t : z i-> 22/z. Its associate, given by the triple (xt,y,xty), shown alongside 
its companion graph in Figure 8, produces a 4-januarial, since xty is the transformation 
Z i-> (z + 22) I z, which has two cycles of length 22. 

The genus is (21 - ll)/2 = 5 by Lemma 3.1. We can use Lemma 3.5 to find h\ and I12. 
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The partition arising from the attaching map p 2 (following the green and blue edges) 
comprises h\ = 4 circuits, while the partition for p\ (following the red and blue edges) 
comprises h.2 = 2 circuits. Both are indicated in the figure. By Lemma 3.6, we have 
2 - 2gi = 8 - 17 + 4 + 1 and 2 - 2g 2 = 11 - 16 + 2 + 1, and so = 3 and g 2 = 2. 

Finally in this section, we consider 6-januarials. 

In this case, Corollary 4. 1 1 requires p = 13, 19or31mod42. Figure 9 shows a coset 
graph for PGL(2, 31). Its associate, which yields a januarial J, is shown in Figure 10 
together with the companion graph. By Lemma 3.1, the genus of J is (15 - 7)/2 = 
4. Lemma 3.5 gives h\ and hy. as shown in the figure, we find that h\ = 1 circuits 
comprise the partition of Q arising from the attaching map p 2 (following the green 
and blue edges), and h 2 = 4 comprise the partition arising from p\ (following the red 
and blue edges). Hence by Lemma 3.6, we find that 2 -2g\ = 5-13+1 + 1 and 
2 - 2g2 = 7-12+4+1, and therefore g\ — 4 and g 2 -\. 




t:zi-> l/(3z) 

Figure 9: A coset graph for the action of A(2, 6, 31) on F31 U {00} given by x : z h> 10/z 
andy : z h» (z + 10)/z. 




Figure 10: The associate of Figure 9, giving an action of A(2, 6, 16) on F31 U {00} via 
x : z i-» z/30 and y : z i-> (z + 10)/z, together with its companion graph, and two 
partitions of the subgraph Q into circuits. The resulting 6-januarial is of genus 4 and 
general type ((1,4), (4, 1)). 
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6 Afterword 



6.1 Higman's portrait 

Higman delivered the lectures on which this account is based in the Higman Room of 
the Mathematical Institute at Oxford University. As he spoke, he could see an image 
of himself looking on, from his 1984 portrait by Norman Blarney, which is reproduced 
below. 




Figure 11: Norman Blarney's 1984 portrait of Graham Higman 



The portrait shows Higman beside a coset graph for the action of the group PSL(2, 1 1) 
on the cosets of a dihedral subgroup of order 10 and index 66. Equivalently, it gives 
the natural action of PSL(2, 1 1) on the 66 unordered pairs of points on the projective 
line over a field of order 1 1 . The two generators x and y satisfy the relations x 2 — y 5 = 
(xy) 5 = 1, but also the diagram is reflexible about a vertical axis of symmetry, and the 
reflection is achievable by conjugation by an involution t in the same group. 

In fact x and yt may be taken as involutory generators of the stabilizer of the pair {0, oo}, 
such as z i-> —l/z and z i-> 2/z, and t as the transformation zh(?+ 1)/(z - 1). These 
choices make y the transformation z i-» (z + 2)/(2 - z). The three generators x, y and t 
then satisfy the relations written on the blackboard in the portrait, namely 

x 2 = y 5 = (xy) 5 = t 2 = (xt) 2 = (yt) 2 = (xyt) 5 = 1, 

which are the defining relations for the group G • • in the notation of Coxeter [2]. 
Hence in particular, G 5 ' 5 ' 5 is isomorphic to PSL(2, 1 1). 
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The diagram does not give a januarial, but rather a 13-face map. The associated surface 
has genus 2, since there are 13 pentagons corresponding to the 5-cycles of (y), and 28 
edges between distinct pairs of such pentagons (from transpositions of x), and 13 faces 
coming from the 5-cycles of (xy), giving Euler characteristic 13-28 + 13 = -2. The 
isomorphism with G 5 5 5 also makes PSL(2, 11) the automorphism group of a regular 
map of type {5,5)5 on a non-orientable surface of Euler characteristic -33 (see [3]), 
and hence also the automorphism group of a regular 3-polytope of type [5, 5]. 

6.2 Other sources of januarials 

Many januarials can also be constructed from groups other than PSL(2, q) and PGL(2, q). 
For example, the alternating group Alt(16) is generated by elements x = (2, 4)(3, 7)(6, 
10)(8,16)(9, 13)(11,14) and y = (1,2,3)(4,5,6)(7,8,9) (10, 11, 12)(13, 14, 15), with 
product xy = (1,2,5,6, 11, 15, 13,7)(3,8, 16,9, 14, 12, 10,4), which has two cycles of 
length 8. The resulting coset diagram is shown in Figure 12. 



7 9 




Figure 12: A coset graph for an action of Alt(16) of degree 16, together with its com- 
panion graph. This gives a 3-januarial of genus and simple type (1,0, 0). 

Other examples are obtainable from the groups PSL(2, q) and PGL(2, q) without taking 
the approach that we did in Section 4 which had xy as the transformation z h» z + 1 . 
An example is given in Figure 13. 




Figure 13: A coset graph for an action of PSL(2, 11) on Fn U {oo}, via x : z i-» -1/z 
and y:zH (8z - 8)/(z +1), together with its companion graph, and two partitions of 
the subgraph Q. This results in a 6-januarial of genus 1 and general type ((2, 1), (2, 1)). 
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